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Image processing 

Field of the Invention 

5 The present invention relates to image processing and in 

particular, but not exclusively, to displaying images based on 
image data stored in image data storage means. 

Background of the Invention 

10 

An image can be represented by means of an appropriate image 
representation device. For example, an image can be displayed 
by a display device comprising a display screen or other means 
for presenting an image based on image data. The image data 

15 can be created, for example, by means of a digital camera. 

When a photograph is taken by the digital camera, the digital 
camera creates an image data file that may be stored in a 
memory means of the camera . The image data may also or 
alternatively be stored in a removable .data carrier, such as 

20 in a tape, CD (compact disc) or a memory card. Digital cameras 
are well known in the art, and will thus not be explained in 
more detail herein. 

Typically the image or audio data is stored in a file, record 
25 or similar data unit. It is possible to compress the data 
stored in the data unit. The compressed data requires less 
storage capacity when stored in an appropriate data storage 
means. A reason for the compression is that the digital 
cameras or other portable devices are typically provided only 
30 with a limited storage capacity. Furthermore, if the data unit 
is to be transported between two or more devices, compressed 
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data files require less transportation capacity from the 
communication media between the devices . 

An example of compressed data units is a compressed JPEG file 
5 for storing image data. The term *JPEG' stands for Joint 

Photographic Experts Group. which is formed by experts 
nominated by standards bodies and major companies. A standard 
by the JPEG is IS 10918-1 (ITU-T T.81), which is the first of 
a multi-part set of standards for still image compression. 
10 JPEG is based on the features of this standard, in association 
with a JFIF file format by C-Cube Microsystems. 

Digital cameras typically compress images with a so called 
lossy compress algorithm before storing these to a memory. The 

15 above referenced JPEG supports the lossy compression. By means 
of the lossy compression the size of the image files can be 
made small enough so that it is possible to store the image 
data in limited storage capacity of the camera. A disadvantage 
of the lossy compression technique is that it loses 

20 information during the compressing operations. 

One important feature of the digital photography is that it is 
possible to adjust and edit the images afterwards. The changes 
can be made by anybody. That is, the creator (i.e. the 
25 photographer) or the viewer or any other person in a chain 

between the creator and the viewer may edit or otherwise alter 
the image . 

A possible editing task is the so called image cropping. In 
30 the image cropping unnecessary or otherwise unwanted areas of 
the image are cut out from the boundary areas of the image. In 
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that way image size resolution, and thus size of the image 
file can be reduced. 

An unwanted side effect of the editing processes is that the 
5 quality of the image may be reduced. For example, if an image 
is cropped and stored successive times the quality of image 
may be reduced in each editing cycle comprising decompression 
- compression and storing. This is caused by the possibility 
of loosing information during the image compression stages, 
10 especially if a lossy compression algorithm is used. 

Thus the quality of the image may be reduced every time the 
image is fetched from, decompressed, compressed and stored 
again in the image data file. Since this cycle may happen 
15 every time the image data is processed, the quality of the 
image may get progressively worse each time an image is 
subjected to modifications. 

The above discusses storing of the images in a lossy 
20 compression format. Another possibility is to store images by 
so called lossless compression formats. JPEG2000 is an example 
of a compression standard supporting both lossy and lossless 
compression. However, the lossless formats require more memory 
capacity for the image data storing than the lossy formats. 
25 Therefore the lossless formats may not be suitable for 

substantially small portable devices, such as for example 
digital cameras or display devices. 

Digital imaging is gaining more popularity. An especially 
30 rapidly growing area of digital image handling is believed to 
be transportation of digital image data over data networks . At 
least the transmitting device or the receiving device may be a 
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portable user equipment or other mobile station capable of 
communication over a wireless interface with the data network 
apparatus. As the size and/or weight is typically an important 
feature of the portable devices, the above discussed 
5 limitations in size and memory capacity need to be taken into 
consideration when designing such devices; 

The end users of the image capturing or displaying devices may 
also wish to be more readily able to define the borderlines of 

10 an image. To enable this it is likely that even the user 
equipment will be provided with at least some level of 
borderline adjustment facility. The inventor believes also 
that at least in the first wireless image data transmission 
devices the image compression methods are likely to be based 

15 on lossy compression techniques. This is believed to be so 

because of the pixel count in the image and demands on storing 
capacity grow faster than technologies that may be used to 
increase the storage capacity. However, the deteriorating 
quality of the images may become a problem also with devices 

20 that are based on the lossless techniques . 

Summary of the Invention 

Embodiments of the present invention aim to address one or 
25 several of the above problems. 

According to one aspect of the present invention, there is 
provided a method of storing image data and displaying images 
based on the stored image data, comprising: dividing an image 
30 into a plurality of image data blocks; compressing each of the 
image data blocks separately; storing the compressed image 
blocks in a data storage means; selecting at least one of the 
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image data blocks to be fetched from the data storage means; 
fetching said selected at least one image data block from the 
data storage means; decompressing said at least one fetched 
image data block; and displaying an image based on image data 
5 included in the decompressed at least one image data block. 

According to another aspect of the present invention there is 
provided a display device for displaying images based on image 
data, wherein image data associated with an image has been 

10 divided into a plurality of image data blocks before being 

stored in a compressed format in an image data storage means, 
the display device comprising: selection means for selecting 
at least one of the image data blocks to be fetched from the 
image data storage means; fetching means for fetching said 

15 selected at least one image data block from the data storage 
means; decompressing means for decompressing said at least one 
fetched image data block; and display means for displaying an 
image based on image data included in the fetched at least one 
image data block. 

20 

The arrangement is preferably such that the changes in the 
image boundaries to be displayed do not affect the image data 
stored in the data unit. 

25 The selection means may be adapted to adjust the boundary of 
the image to be displayed by selecting appropriate image data 
blocks. The selection means may be operated based on a 
preview . 
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Each of the image data blocks may be provided with an 
identifier . 
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The compressed image data blocks may be stored in an image - 
data field of an image data storage unit and information 
associated with the selection of image data blocks is stored 
in another field of the image data storage unit. 

5 

The selected at least one block may be copied to a new image 
data file from the compressed image data blocks. 

The image may be displayed on a display screen of a portable 
10 display device. The image data may be transmitted to the 
display device over a wireless interface. 

The embodiments may enable edition and/or adjustment of image 
boundaries without any substantial reduction in the quality of 

15 the image data. The embodiments may provide an easy way to 
undo changes in the image area and return to the original 
image without losses in quality or information content. An 
image can be adjusted in several different ways without 
affecting the original image information. For example, the 

20 embodiments may enable storage of two different image areas 
and selection one of these based on the conditions or 
situations in which the image is displayed. 

Brief Description of Drawings 

25 

For better understanding of the present invention, and ways to 
put' the invention into effect, reference will now be made by 
way of example to the accompanying drawings in which: 

Figure 1 shows an image presentation means in which 
30 embodiments of the present invention may be utilised; 

Figures 2a and 2b illustrate an embodiment of the 
invention; 
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Figure 3 illustrates a further embodiment; 
Figure 4 is a flowchart illustrating the operation of an 
embodiment of the present invention; and 

Figures 5a and 5b illustrate a further embodiment of the 
5 present invention. 

Description of Preferred Embodiments of the Invention 

Reference is made to Figure 1 which shows a portable user 
10 equipment 1 comprising a display means 2. More particularly, 
the user equipment 1 comprises a mobile station capable of 
communication over a data communication network via a wireless 
interface between antenna means 7 and the network. Elements of 
the data communication network are not shown for clarity 
15 reasons . 

The operation of the representation device 1 and/or the 
display screen 2 may be controlled by a control processor 5. 
The device 1 is also preferably provided with data storage 
20 means 4 . An operational connection 6 is provided between the 
data storage means 4 and the control processor 5. 

The display means 2 is adapted to present images based on 
image data. The image data may be stored in the storage 4. The 
25 image data may be processed by the processor 6 before 

displaying the image to the user. The processing may be 
accomplished based on a control software run on the processor. 

The device 1 may comprise one or more control buttons 3. The 
30 control buttons may be used to control the operation of the 
device and also to edit the image before and during the 
display thereof. 
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The schematic exemplifying image displayed by the display 
screen 2 illustrates two boxes and a ball. The display means 
may comprise any appropriate display arrangement, such as a 
5 liquid crystal display (LCD) . It shall be appreciated that the 
display means of Figure 1 is only an example, and that the 
display means does not form an essential part of the 
invention. The display means may alternatively comprise e.g. a 
printer device producing a reprint of the image based on image 
10 data processed by the user device 1. Since various 

alternatives for the user devices and possible display means 
as such are well known by the skilled person, these will not 
be described in more detail herein. 

15 The following will discuss in more detail exemplifying 

embodiments of the invention. In these examples a JPEG file 
format is used for storing and/or transporting image data. 
JPEG file format is a well known format in the art of storing 
images using lossy compression, and the principles thereof 

20 will thus not be explained in more detail. 

The embodiments relate to prevention of quality losses when 
adjusting image boundaries, i.e. during the so called image 
cropping. The embodiment is described with reference to 
25 Figures 2a and 2b and the flowchart of Figure 4 . 

The original image 30 has been divided into smaller image data 
blocks 31. The image data blocks 30 may be, for example, 8 
pixel * 8 pixel blocks. Lossy JPEG compression may be used for 
30 compressing each of the image data pixel blocks 31 one by one 
to compressed format. In the compressed format the blocks 31 




9 

are preferably stored in the same order as they are in the 
original image 30. 

It is sometimes necessary to cut of the border areas of the 
5 image 30, i.e. to crop the image. For example, the user of the 
representation device may wish to adjust the boundaries of the 
image, e.g. so that the image fits the available display 
screen area of the display device. The cropped area of the 
image 30 of Figure 2a is shown to comprise the six blocks 31 
10 within the rectangular cropping window 32 . The ^''cropped" image 
is shown in Figure 2b. 

The selection of the image data blocks that are to be 
displayed may be based on a preview of the image. The preview 
15 is a known feature of the display devices. During the preview 
the user of the device may select the image area he/she wishes 
to be displayed. The cropping is then accomplished accordingly 
in response to the selection. The cropping can be performed 
under the control of the processor 5 of the display device 1. 

20 

According to a possibility all image data blocks are 
decompressed before the preview. After the image area 
selection the decompressed data is simply deleted and the 
cropped image is based on those image data blocks that have 
25 fetched based on the selection. 

The display device may be provided with a control software 
that is adapted to select the appropriate blocks. For example, 
during the preview the user points the image area he/she 
30 wishes to be displayed. The control software is aware of the 
division of the pixels into the blocks. Based on the 
information about the division it may suggest which blocks 
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need to be selected in order to obtain an image that 
substantially corresponds the selected area. After the 
selection these blocks are fetched from the storage means and 
the selected image area is displayed on the display. 

5 

Figures 3 illustrates an embodiment of the present invention. 
In here it is assumed that a 40x40 (=5*8x5*8) pixels image has 
been created. It is preferred to have an appropriate name for 
each of the blocks so that they may be identified later on. 
10 The identifier can be name a of the block or e.g. the location 
of the block in the image area . 

In Figure 3 alphabets from a to t have been designated to 
represent twenty 8x8 pixel blocks 31 in a JPEG image file. The 

15 twenty blocks (a to t) are in a compressed domain and thus the 
blocks cannot be displayed before decompression thereof. When 
cropping the image, it is possible to decide that only the 
center or other predefined area of the image is to be 
displayed. In Figure 3 blocks ^ghilmn' of the image 30 are 

20 selected for the cropped image 32. This may be enough e.g. for 
displaying an image of a face. 

The cropping may be done without affecting the original JPEG 
image data on the image data file. The modifications to the 

25 boundaries of the image area are made by means of the 

selective fetching without modifying the image data stored in 
the data storage means. Thus it is not necessary to perform 
the decompress and compress cycle for the original image data 
file to get the cropped image. Even if the entire image data 

30 file has been decompressed for the preview, it is not 

necessary to restore, but the decompressed preview data may be 
deleted. Thus it is possible to avoid .quality losses that are 
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caused by the decompression-compression cycle to the original 
image data . 

The six blocks *ghilmn' may be selected and copied to a new 
5 image file. The cropped image may then be displayed based on 
the new file. The pixel blocks 'ghilmn' may copied e.g. to a 
new JPEG file. The image data associated to image 32 of Figure 
2b may be stored after viewing for later use or it may 
deleted . 

10 

Figures 5a and 5b illustrate a further embodiment. In this 
embodiment the image data file 20 is provided with a data 
field 21 and a comment field 22, The comment field may be used 
for storing free form information that associates with the 
15 border line adjustments. The data associated with the changes 
in the image area can be stored beforehand to the JPEG file by 
storing this data in the comment field. By means of this it 
may be possible to avoid manual selection and/or preview 
operations . 

20 

More particularly, in Figure 5a the comment field 22 comprises 
selection information that is associated with a certain type 
of display device (e.g. a certain display screen size or 
type) . That is, the comment field indicates those blocks of 
25 image 31 of Figure 3 that should be cropped when the image is 
to be displayed with a specific type of a device. 

The comment field or other free format data field may also 
include initial settings for the cropping parameters that were 
30 set when the image data was first created as a basic setting 
to be used when displaying the image. These settings may 
always be used as a default. 
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It is also possible to store information in the comment field 
regarding parameters that are preferred by a user of a device. 

A user may also later on adjust the default or previous 
5 settings to fit better the actual use of an image. Figure 5b 
shows the situation in which the parameters in field 22 have 
been changed from the parameters shown in Figure 5a after the 
image data has been fetched and the viewer of the image has 
adjusted cropping parameters to suit better for his/hers use. 

10 

The above described usage of the comment field of a JPEG file. 
This does not does not prevent viewing an image based on image 
data stored in the JPEG file by means of programs and display 
applications which are not capable of understanding the 

15 information content in the comment field 22 . The comment field 
22 is a part of the JPEG standard, and the JPEG compatible 
devices are typically adapted to ignore any information in the 
comment field they cannot interpret and/or utilise. There is 
no limitations for the content that may be stored in said 

20 comment field. The way how the information associated with the 
cropping of the image is stored in the separate data field may 
be standardised, at least to some level, so that different 
software applications that write/read information in the 
separate data field may recognise the information associated 

25 with the amendments . 

The decompression - compression cycle and/or decompression of 
all of the image data for the preview purposes can also be 
avoided by displaying only a rough or scaled version of the 
30 image at the preview stage. For example, a so called thumb 
naii version of the image may be provided in the image data 
unit for the preview purposes. Some formats may also allow 
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decompression of only a portion of the image data in each 
block for the preview such that only a rough image is 
displayed to the viewer. The viewer may then select the image 
area he/she wants to view based on the main forms and/or 
5 features of the image that are made visible to him. 

The embodiment of the present invention has been described in 
the context of a JPEG format. This invention is also 
applicable to any other compression and/or processing 
10 techniques. For example, it is possible to store image data in 
a JPEG 2000 file or any other data format which supports 
division of the image area into a plurality of blocks . 

It shall be appreciated that whilst the Figure 1 embodiment of 
15 the present invention was described in relation to a mobile 
station, embodiments of the present invention are applicable 
to any other suitable type of user equipment capable of 
presenting an image or audio presentation to the user thereof. 
These devices include, without limiting to these, digital 
20 cameras and recorders, various display devices provided with 
image editing facility and so on. 

It is also noted herein that while the above describes 
exemplifying embodiments of the invention, there are several 
25 variations and modifications which may be made to the 

disclosed solution without departing from the scope of the 
present invention as defined in the appended claims. 
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Claims 

1- A method of storing image data and displaying images 
based on the stored image data, comprising: 
5 dividing an image into a plurality of image data blocks; 

compressing each of the image data blocks separately; 

storing the compressed image blocks in a data storage 
means; 

selecting at least one of the image data blocks to be 
10 fetched from the data storage means; 

fetching said selected at least one image data block from 
the data storage means; 

decompressing said at least one fetched image data block; 

and 

15 displaying an image based on image data included in the 

decompressed at least one image data block. 

2. A method as claimed in claim 1, comprising adjusting the 
size of the image area to be displayed by means of said 

20 selection of at least one image data block. 

3. A method as claimed in claim 1 or' 2, wherein the initial 
compressed data remains substantially unchanged during the 
display procedures. 

25 

4 . A method as claimed in any preceding claim, comprising 
the steps of displaying a preview of the stored image and 
selecting the image data blocks based on said preview. 

30 5. A method as claimed in any preceding claim, wherein the 
image data is decompressed before the selection of at least 
one image data block to be fetched. 




6. A method as claimed in any preceding claim, wherein the 
image data blocks are selected based on a suggestion by a 
selection software run on a controller of a display device. 

5 

7 . A method as claimed in any preceding claim, wherein each 
of the image data blocks is provided with an identifier and 
the selection and fetching of the blocks is based on said 
block identifiers. 

10 

8 . A method as claimed in any preceding claim, wherein the 
image data blocks are stored in the same order as they are 
positioned in the original image. 

15 9. A method as claimed in any preceding claim, wherein said 
compressed image data blocks are stored in an image data field 
of an image data storage unit and information associated with 
the selection of image data blocks is stored in another field 
of the image data storage unit, wherein at least one block is 

20 selected based on said information. 

10. A method as claimed in claim 9, wherein said other field 
comprises a comment field. 

25 11. A method as claimed in claims 9 or 10, wherein the most 
recent information associated with the selection of the image 
data blocks is stored in the said other field. 

12. A method as claimed in any preceding claim, wherein the 
30 selected at least one block is copied to a new image data file 
from the compressed image data blocks. 
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13. A method as claimed in claim 12, wherein the at least one 
block is stored in an image data field of the image data file. 

14. A 'method as claimed in any preceding claim, wherein the 
5 image data is stored in a lossy format. 

15. A method as claimed in claim 14, wherein the image data 
storage means comprises a JPEG file or similar. 

10 16. A method as claimed in any preceding claim, wherein the 
image is displayed on a display screen of a portable display 
device . 

17. A method as claimed in claim 16, wherein the image data 
15 is transmitted to the display device over a wireless 

interface . 

18. A display device for displaying images based on image 
data, wherein image data associated with an image has been 

20 divided into a plurality of image data blocks before being 

stored in a compressed format in an image data storage means, 
the display device comprising: 

selection means for selecting at least one of the image 
data blocks to be fetched from the image data storage means; 
25 fetching means for fetching said selected at least one 

image data block from the data storage means; 

decompressing means for decompressing said at least one 
fetched image data block; and 

display means for displaying an image based on image data 
30 included in the fetched at least one image data block. 




19. A display device as claimed in claim 18, wherein the 
selection means are adapted to adjust the boundary of the 
image to be displayed by means of selecting appropriate image 
data blocks . 

20. A display device as claimed in claim 18 or 19 being 
arranged to display a preview of the stored image, wherein the 
selection means are operated based on said preview. 



10 21. A display device as claimed in any of claims 18 to 20, 
wherein the selection means comprise a set of instructions 
adapted to produce a suggestion regarding the- blocks to be 
selected. 

15 22. A display device as claimed in any of claims 18 to 21, 
wherein each of the image data blocks is provided with an 
identifier and the selection and fetching of the blocks is 
based on said block identifiers. 

20 23. A display device as claimed in any of claims 18 to 22, 
wherein said compressed image data blocks are stored in an 
image data field of an image data storage unit and ■ information 
associated with the selection of image data blocks is stored 
in another field of the image data storage unit. 

25 

24. A display device as claimed in any of claims 18 to 23, 
wherein the image data is stored in a lossy format. 

25. A display device as claimed in any of claims 18 to 24, 

30 wherein the arrangement is such that the changes in the image 
to be displayed do not affect the image data stored in the 
data unit. 




26. A display device as claimed in any of claims 18 to 25, 
comprising a portable device. 

5 27. A display device as claimed in any of claims 18 to 26, 
comprising a mobile station. 
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28. A display device as claimed in any of claims 18 to 21, 
comprising a digital camera. 




} 
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Abstract 

Image processing 

5 The present invention relates to image processing. In the 

disclosed method an image area is divided into a plurality of 
image data blocks. Each of the image data blocks is compressed 
and stored in a data storage means. Before an image is 
displayed based on the stored data, at least one of the image 

10 data blocks is selectively fetched from the data storage 

means. After fetching said selected at least one image data 
block said at least one image data block is decompressed and 
the image is displayed based on image data included in the 
fetched image data blocks. In the invention modification to 

15 the boundaries of the image area are made by means of the 

selective fetching without modifying the image data stored in 
the data storage means. 

(Fig. 2a and 2b) 
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Fig. 3 



m 





• 

2/2 


Create an image and divide the image in image data 
blocks in an image data unit 
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Select the image data blocks to be displayed 
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Fetch the selected image data blocks 
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Decompress the fetched image data blocks 
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Display an image based on the decompressed image 
data blocks 



Fig. 4 
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